Full Duplex Communications for Next Generation Cellular Networks: The Capacity Gain

Full duplex communication highly improves spectrum efficiency of a wireless communication link. However, when it is applied to a cellular network, the capacity gain from this technology remains unknown. The reason is that full duplex communication changes the aggregate interference experienced by each communication link in cellular networks. In this paper, the capacity gain from full duplex communication is studied for cellular networks of 4G and beyond, where the same frequency channel is adopted in each cell. A two-layer Poisson point process (PPP) is adopted to model the network topology, and stochastic geometry is employed to derive the coverage probability and the average capacity of typical link in a cellular network. On the basis of these derived parameters, the capacity gain from full duplex communication is determined. Numerical results reveal that without mutual interference cancellation (MIC), the capacity gain is small under various power levels; with perfect MIC at base stations, the capacity gain can exceed 60%; with imperfect MIC at base stations, the capacity gain decreases quickly even with a slight drop of MIC performance.     

Robust network pricing and system optimization under combined long-term stochasticity and elasticity of travel demand

Network pricing serves as an instrument for congestion management, however, agencies and planners often encounter problems of estimating appropriate toll prices. Tolls are commonly estimated for a single-point deterministic travel demand, which may lead to imperfect policy decisions due to inherent uncertainties in future travel demand. Previous research has addressed the issue of demand uncertainty in the pricing context, but the elastic nature of demand along with its uncertainty has not been explicitly considered. Similarly, interactions between elasticity and uncertainty of demand have not been characterized. This study addresses these gaps and proposes a framework to estimate nearest optimal first-best tolls under long-term stochasticity in elastic demand. We show first that the optimal tolls under the deterministic-elastic and stochastic-elastic demand cases coincide when cost and demand functions are linear, and the set of equilibrium paths is constant. These assumptions are restrictive, so three larger networks are considered numerically, and the subsequent pricing decisions are assessed. The results of the numerical experiments suggest that in many cases, optimal pricing decisions under the combined stochastic-elastic demand scenario resemble those when demand is known exactly. The applications in this study thus suggest that inclusion of demand elasticity offsets the need of considering future demand uncertainties for first-best congestion pricing frameworks.     

Isolating high-priority metro and feeder bus transfers using smart card data

Fixed-rail metro (or ‘subway’) infrastructure is generally unable to provide access to all parts of the city grid. Consequently, feeder bus lines are an integral component of urban mass transit systems. While passengers prefer a seamless transfer between these two distinct transportation services, each service’s operations are subject to a different set of factors that contribute to metro-bus transfer delay. Previous attempts to understand transfer delay were limited by the availability of tools to measure the time and cost associated with passengers’ transfer experience. This paper uses data from smart card systems, an emerging technology that automatically collects passenger trip data, to understand transfer delay. The primary objective of this study is to use smart card data to derive a reproducible methodology that isolates high priority transfer points between the metro system and its feeder-bus systems. The paper outlines a methodology to identify transfer transactions in the smart card dataset, estimate bus headways without the aid of geographic location information, estimate three components of the total transfer time (walking time, waiting time, and delay time), and isolate high-priority transfer pairs. The paper uses smart card data from Nanjing, China as a case study. The results isolate eight high priority metro-bus transfer pairs in the Nanjing metro system and finally, offers several targeted measures to improve transfer efficiency.     

Assessing the representativeness of a smartphone-based household travel survey in Dar es Salaam,Tanzania

The household travel survey (HTS) finds itself in the midst of rapid technological change. Traditional methods are increasingly being sidelined by digital devices and computational power—for tracking movements, automatically detecting modes and activities, facilitating data collection, etc.. Smartphones have recently emerged as the latest technological enhancement. FMS is a smartphone-based prompted-recall HTS platform, consisting of an app for sensor data collection, a backend for data processing and inference, and a user interface for verification of inferences (e.g., modes, activities, times, etc.). FMS, has been deployed in several cities of the global north, including Singapore. This paper assesses the first use of FMS in a city of the global south, Dar es Salaam. FMS in Dar was implemented over a 1-month period, among 581 adults chosen from 300 randomly selected households. Individuals were provided phones with data plans and the FMS app preloaded. Verification of the collected data occurred every 3 days, via a phone interview. The experiment reveals various social and technical challenges. Models of individual likelihood to participate suggest little bias. Several socioeconomic and demographic characteristics apparently do influence, however, the number of days fully verified per individual. Similar apparent biases emerge when predicting the likelihood of a given day being verified. Some risk of non-random, non-response is, thus, evident.     

Optimal Threshold Policies for Robust Data Center Control

With the simultaneous rise of energy costs and demand for cloud computing, efficient control of data centers becomes crucial. In the data center control problem, one needs to plan at every time step how many servers to switch on or off in order to meet stochastic job arrivals while trying to minimize electricity consumption. This problem becomes particularly challenging when servers can be of various types and jobs from different classes can only be served by certain types of server, as it is often the case in real data centers. We model this problem as a robust Markov decision process (i.e., the transition function is not assumed to be known precisely). We give sufficient conditions (which seem to be reasonable and satisfied in practice) guaranteeing that an optimal threshold policy exists. This property can then be exploited in the design of an efficient solving method, which we provide. Finally, we present some experimental results demonstrating the practicability of our approach and compare with a previous related approach based on model predictive control.     

Three-dimensional fluid-structure interaction case study on cubical fluid cavity with flexible bottom

In this paper, we report our study on a numerical fluid-structure interaction problem originally presented by Mok et al.(2001) in two dimensions and later studied in three dimensions by Valdés Vazquez(2007), Lombardi(2012), and Trimarchi(2012). We focus on a 3D test case in which we evaluated the sensitivity of several input parameters on the fluid and structural results. In particular, this analysis provides a starting point from which we can look deeper into specific aspects of these simulations and analyze more realistic cases, e.g., in sails design. In this study, using the commercial software ADINATM, we addressed a well-known unsteadiness problem comprising a square box representing the fluid domain with a flexible bottom modeled with structural shell elements. We compared data from previously published work whose authors used the same numerical approach, i.e., a partitioned approach coupling a finite volume solver(for the fluid domain) and a finite element solver(for the solid domain). Specifically, we established several benchmarks and made comparisons with respect to fluid and solid meshes, structural element types, and structural damping, as well as solution algorithms. Moreover, we compared our method with a monolithic finite element solution method. Our comparisons of new and old results provide an outline of best practices for such simulations.     

Research on Web Page Classification Method Based on Query Log

Web page classification is an important application in many fields of Internet information retrieval, such as providing directory classification and vertical search. Methods based on query log which is a light weight version of Web page classification can avoid Web content crawling, making it relatively high in efficiency, but the sparsity of user click data makes it difficult to be used directly for constructing a classifier. To solve this problem, we explore the semantic relations among different queries through word embedding, and propose three improved graph structure classification algorithms. To reflect the semantic relevance between queries, we map the user query into the low-dimensional space according to its query vector in the first step. Then, we calculate the uniform resource locator (URL) vector according to the relationship between the query and URL. Finally, we use the improved label propagation algorithm (LPA) and the bipartite graph expansion algorithm to classify the unlabeled Web pages. Experiments show that our methods make about 20% more increase in F1-value than other Web page classification methods based on query log.     

Response spectrum method for extreme wave loading with higher order components of drag force

Response spectra of fixed offshore structures impacted by extreme waves are investigated based on the higher order components of the nonlinear drag force. In this way, steel jacket platforms are simplified as a mass attached to a light cantilever cylinder and their corresponding deformation response spectra are estimated by utilizing a generalized single degree of freedom system. Based on the wave data recorded in the Persian Gulf region, extreme wave loading conditions corresponding to different return periods are exerted on the offshore structures. Accordingly, the effect of the higher order components of the drag force is considered and compared to the linearized state for different sea surface levels. When the fundamental period of the offshore structure is about one third of the main period of wave loading, the results indicate the linearized drag term is not capable of achieving a reliable deformation response spectrum.